#pragma once
#include<stdio.h>
#include<assert.h>

void QuickSort_1_hoare(int* arr, int left, int right);

void QuickSort_2_lomuto(int* arr, int left, int right);